思路 提交已通过。感谢大佬们的思路，直接借鉴范围缩减至sqrt(n)+1，降低时间复杂度。 另加了两个条件，进一步减少低效计算： 一 数学家发现完全数末位数字都是6或28，虽然不知道原因，但是管用。 二 完全数另一个特征： 在因子数列末尾加上完全数自身、再从中间对半劈开，则左右都是等比数列，公比为2。 文字描述比较抽象，列几行一看就明白了： 1 2 pikai 3 6 1 2 4 pikai 7 14 28 1 2 4 8 16 pikai 31 62 124 248 496 1 2 4 8 16 32 64 pikai 127 254 508 1016 2032 4064 8128 以上，1...

用成绩作为key,然后按key排序输出。 我试了一下反过来，也可以，但是比较麻烦o(╥﹏╥)o 。要处理重名同学丢记录问题： 119人用例。有多个I，dt同学。如果直接用人名作为字典key，就会导致后面同学成绩覆盖前面同学成绩，从而在排名时丢失前面同学的成绩。 解决办法也很简单，字典key改为“同学名字+录入序号”，在输出时再去掉序号部分即可。 嗯嗯还是用成绩做key更直观一些。 while True: try: #获取成绩信息 n,o,d = int(input()),int(input()),dict() for i in range...

递归方法 新手。讨论区大佬们直接上代码的多，看代码逆推思路so吃力。 好在力扣上找到了详细思路(力扣第44题)，梳理半天，终于敲出来了。记录如下： 匹配逻辑 从右向左识别符号，通配符p可能有三种类型： 1.普通字符 2.? 3.* 前两种情况可以合并为检查字符串s(n-2) 与通配符 p(m-2) 是否匹配。 第三种分为两个情形： （1）无视* 字符串s(n-1) 与通配符 p(m-2) 是否匹配。 （2）考虑* 字符串s(n-2) 与通配符 p(m-1) 是否匹配。 边界条件 重中之重，这块也是我卡死两小时的真正原因。需要分别考虑字符串为空、通配符为空的情形。 （我觉得这个技能点属于经验型，...

二分法缩减左右边界 两个注意点： 1.负数立方根还是负数，可以先转化为正数，最后返回时再加回负号 2.如果目标绝对值 f 小于1，则左边界为 f ，右边界为1；如果目标绝对值 f 大于1，则左边界为1,右边界为 f class Solution: def calCubRoot(self, tar: str)-> float: fl = float(tar) f = abs(fl) if f==float(0) or abs(f)==float(1): return (round(f,1)) ...

如果两数相等，则返回其中一个 如果两数不等，先用大数large除以小数small取余数(remainder)，此时可能有两种情况： small 不能被 remainder 整除。此时最小的能同时被 large,small 整除的整数是： large * remainder small 能被 remainder 整除，此时最小的能同时被 large,small 整除的整数是： large * (remainder与small的最小公倍数 / remainder) 举例： 5,7 small=5, large=7, remainder=2 small 不能被 remainder 整除，他俩最小...

😂